Shortest path problem

Results: 829



#Item
81Network theory / Networks / Edsger W. Dijkstra / Electrical engineering / Electronic engineering / Topology / Routing / Network topology / Shortest path problem / Hub / Computer network / Network science

COLD: PoP-level Network Topology Synthesis Rhys Bowden Matthew Roughan Nigel Bean

Add to Reading List

Source URL: conferences2.sigcomm.org

Language: English - Date: 2014-12-01 16:56:35
82Routing algorithms / Edsger W. Dijkstra / Game artificial intelligence / Combinatorial optimization / Search algorithms / A* search algorithm / Motion planning / Shortest path problem / Pathfinding

See discussions, stats, and author profiles for this publication at: http://www.researchgate.net/publicationdirectP ath : An Expert Path Planning Framework to Handle Environment Knowledge CONFERENCE PAPER ·

Add to Reading List

Source URL: people.ee.ethz.ch

Language: English - Date: 2015-11-24 05:27:24
83Graph drawing / Force-directed graph drawing / Graph theory / Planar graph / Graph / Algorithm / Shortest path problem / Meurs Challenger / Graph rewriting

Scheffler_Algorithmics_paper

Add to Reading List

Source URL: scheffler.fh-stralsund.de

Language: English - Date: 2009-09-22 08:49:28
84Edsger W. Dijkstra / Motion planning / Theoretical computer science / Robot / Mobile robot / Shortest path problem / Emerging technologies / Self-reconfiguring modular robot

The Optimism Principle: A Unified Framework for Optimal Robotic Network Deployment in An Unknown Obstructed Environment Shangxing Wang1 , Bhaskar Krishnamachari1 and Nora Ayanian2 Abstract— We consider the problem of d

Add to Reading List

Source URL: anrg.usc.edu

Language: English - Date: 2015-08-18 02:29:19
85Routing protocols / Routing algorithms / Network theory / Routing / Border Gateway Protocol / Shortest path problem / Link-state routing protocol / Contraction hierarchies

Distributed Computing manuscript No. (will be inserted by the editor) Joan Feigenbaum · Rahul Sami · Scott Shenker Mechanism Design for Policy Routing

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2005-10-15 13:14:00
86Game theory / Nash equilibrium / Price of anarchy / Shortest path problem / Congestion game / Economic equilibrium / Mathematical optimization / Strategy / Stochastic game / Routing

Stochastic Selfish Routing E. Nikolova1 and N. E. Stier-Moses2 1 2

Add to Reading List

Source URL: faculty.cse.tamu.edu

Language: English - Date: 2011-07-24 10:48:15
87Operations research / Auction theory / Mechanism design / Game theory / VickreyClarkeGroves mechanism / Vickrey auction / Optimization problem / Mathematical optimization / Steiner tree problem / Shortest path problem / Microeconomics

Optimal Efficiency Guarantees for Network Design Mechanisms? Tim Roughgarden??1 and Mukund Sundararajan? ? ?1 Department of Computer Science, Stanford University, 353 Serra Mall, Stanford, CA 94305.

Add to Reading List

Source URL: theory.stanford.edu

Language: English - Date: 2007-04-09 01:40:43
88Graph coloring / Computational problems / Combinatorial optimization / Matching / Graph minor / Gap reduction / Shortest path problem / Sharp-P-completeness of 01-permanent

The Complexity of Rationalizing Network Formation Shankar Kalyanaraman Computer Science Department California Institute of Technology Pasadena, CAEmail:

Add to Reading List

Source URL: users.cms.caltech.edu

Language: English - Date: 2009-08-11 16:34:41
89Mathematical optimization / Operations research / Dynamic programming / Equations / Optimal control / Systems engineering / Algorithm / Problem solving / Shortest path problem / Greedy algorithm / Optimal substructure

. CS711008Z Algorithm Design and Analysis Lecture 7. Basic algorithm design technique: Greedy .

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2015-11-19 07:35:23
UPDATE